Packing Polynomials on Multidimensional Integer Sectors
نویسندگان
چکیده
منابع مشابه
Packing Polynomials on Multidimensional Integer Sectors
Denoting the real numbers and the nonnegative integers, respectively, by R and N, let S be a subset of Nn for n = 1, 2, . . ., and f be a mapping from Rn into R. We call f a packing function on S if the restriction f |S is a bijection onto N. For all positive integers r1, . . . , rn−1, we consider the integer sector I(r1, . . . , rn−1) = {(x1, . . . , xn) ∈ Nn | xi+1 6 rixi for i = 1, . . . , n...
متن کاملOn integer Chebyshev polynomials
We are concerned with the problem of minimizing the supremum norm on [0, 1] of a nonzero polynomial of degree at most n with integer coefficients. We use the structure of such polynomials to derive an efficient algorithm for computing them. We give a table of these polynomials for degree up to 75 and use a value from this table to answer an open problem due to P. Borwein and T. Erdélyi and impr...
متن کاملOn Variable-Sized Multidimensional Packing
The main contribution of this paper is an optimal bounded space online algorithm for variable-sized multidimensional packing. In this problem, hyperboxes must be packed in ddimensional bins of various sizes, and the goal is to minimize the total volume of the used bins. We show that the method used can also be extended to deal with the problem of resource augmented multidimensional packing, whe...
متن کاملInteger-valued Polynomials on Algebras
Let D be a domain with quotient field K and A a D-algebra. A polynomial with coefficients in K that maps every element of A to an element of A is called integer-valued on A. For commutative A we also consider integer-valued polynomials in several variables. For an arbitrary domain D and I an arbitrary ideal of D we show I -adic continuity of integer-valued polynomials on A. For Noetherian one-d...
متن کاملOn D5-polynomials with integer coefficients
We give a family of D5-polynomials with integer coefficients whose splitting fields over Q are unramified cyclic quintic extensions of quadratic fields. Our polynomials are constructed by using Fibonacci, Lucas numbers and units of certain cyclic quartic fields.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2016
ISSN: 1077-8926
DOI: 10.37236/5299